-
1 breadth first traversal
обход вершин (дерева) в ширину (метод просмотра вершин дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)Большой англо-русский и русско-английский словарь > breadth first traversal
-
2 breadth first traversal
обход вершин (дерева) в ширину (метод просмотра вершин дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)English-Russian dictionary of computer science and programming > breadth first traversal
-
3 preorder traversal
обход вершин дерева, при котором каждая вершина посещается до посещения потомков предыдущей вершины, т. е. сначала просматриваются вершины, лежащие на одном уровне, отсюда и название метода. Применяется при поиске в ширинуАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > preorder traversal
См. также в других словарях:
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в … Википедия
Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева … Википедия
Семейство ложноногие змеи — К этому семейству принадлежат гигантские, или исполинские змеи. Они отличаются следующими признаками: голова треугольной или продолговато яйцевидной формы более или менее явственно отделена от туловища, сверху вниз сплющена, спереди по… … Жизнь животных
Поиск в глубину — Порядок обхода дерева в глубину Поиск в глубину (англ. Depth first search, DFS) один из методов обхода графа. Алгоритм поиска описывается следующим образом: для каждой непройденной вершины необходимо найти все не пройденные смежные… … Википедия
Персия — (Persia) Персия это древнее название страны в Юго Западной Азии, которая с 1935 года официально называется Ираном Древнее государство Персия, история Персии, правители Персии, искусство и культура Персии Содержание Содержание Определение… … Энциклопедия инвестора